package com.zdp.leetcodeMiddle;

import com.zdp.util.TreeNode;

import java.util.ArrayList;
import java.util.List;

/*
* 题目描述：
* 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。
* */
public class 二叉树的前序遍历_144 {

    /*
     * 前序遍历，先根 再左 再右
     * */
    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> result = new ArrayList<>();
        f(root,result);
        return result;
    }

    public void f(TreeNode treeNode,List<Integer>result){
        if(treeNode == null){
            return ;
        }

        result.add(treeNode.val);
        f(treeNode.left,result);
        f(treeNode.right,result);
    }
}
